Exercise 10 (Homework 5).
(computable functions)
On computable functions
- Let f be a function injective and computable. Is f^{-1} an injective and computable function?
- Let f : \mathbb N\to \mathbb N a strictly decreasing function. Is f computable?